#include "Pch.h"

#include "kdTree.h"

namespace IS
{

namespace _KdTree
{

struct Node
{
    KdTree::Entry   entry;
    int             splitAxis; 
    Node*           left;
    Node*           rightChild;
};

MCD_INLINE2 int nextAxis(int currentAxis)
{
    int next = currentAxis + 1;
    return (next > 2) ? 0 : next;
}

MCD_INLINE2 void insert(Node * node, KdTree::Entry & entry)
{
    MCD_VERIFY(node);
}

}

struct KdTree::Impl
{
    _KdTree::Node*  rootNode;
};

KdTree::KdTree()
:	mImpl(new Impl)
{
}

KdTree::~KdTree()
{
    delete mImpl;
}

void KdTree::addEntry(const Entry& entry)
{
}

KdTree::Entry* KdTree::closest(const Vec3f& refPoint)
{
	return NULL;
}

}